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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 




Listin g of Claims 

1. (Currently Amended) A method for i^ocessing an input file in a file system, 

wherein the input file has an input file name, comprising: 

providing a data structure generated by a/plying a function to all file names in a file 
system to determine values corresponding to defile names, wherein the data structure indicates 
those values corresponding to the file names/o indicate all file names used in the file system; 

applying a function to map the inpu/file name to a value; and 

processing the data structure to de/ermine whether there is a preexisting file in the file 
system having a name that maps, accord/ng to the function, to the same value to which the input 
file name maps, wherein two files that/iap to a same value according to the function are capable 
of having a same name. 

2. (Original) The met/od of claim 1 , wherein the mapped-to values require fewer 
bits of storage than the file name^ 

3. (Original) The/iethod of claim 1, wherein the function is a hash function that 
maps the input file name to ^integer value, and wherein the data structure includes an entry for 
each possible integer value/capable of being generated from the hash function. 

4. (Origina/'The method of claim 3, wherein processing the data structure to 
determine whether thZe is a preexisting file comprises determining whether the entry for the 
integer value to whi/h the input file name maps indicates the presence of one preexisting file 
mapping to the san(e integer value as the input file name. 
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5. (Original) The method of claim 4, wherein the <U structure is a one-dimensional 
array and wherein each entry is capable of having one of two values, further comprising setting 
the entry to a first value if there is one preexisting file name/n the file system that maps to the 
integer value for the entry, and wherein determining whetj/er there is one preexisting file 
comprises determining whether the entry for the integer/alue to which the input file name maps 
has the first value. 

6. (Original) The method of claim 1 , tfuther comprising: 

applying the function to each file name ir/the file system to map each file name to one 
value; and 

indicating in the data structure, for eac/ file name, that there is one preexisting file for the 
value to which the file name maps. 

7. (Original) The method of/laim 6, wherein the input file is the subject of an access 
request, further comprising scanning ea/h file in the file system to determine if there is at least 
one preexisting file having the same n/me as the input file name if there is one preexisting file in 
the file system having a name that rr/ps, according to the function, to the same value to which 
the input file name maps. 

8. (Original) The rrtbthod of claim 7, wherein the access request to the input file is to 
add the input file as a new file/to the file system, further comprising: 

adding the input file Z> a new file to the file system if no preexisting file in the file system 
has the same name as the Mput file name; and 

rejecting the acce/s request if there is a preexisting file in the file system having the same 

name. 

9. (Orig/nal) The method of claim 7, wherein the access request to the input file is to 
update a file in thelle system with data from the input file, further comprising: 
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updating a preexisting file in the file system having the/same name as the input file with 
the data in the input file if there is such a preexisting file; ar 

rejecting the access request if there is no preexisting file in the file system having the 
same name as the input file name. 

10. (Currently Amended) A system for pressing an input file in a file system, 
wherein the input file has an input file name, comprising: 

means for providing a data structure generated by applying a function to aU file names in 
a file system to determine values corresponding^ the file names, wherein the data structure, 
indicates those values corresponding to the fil/names to indicate all file names used in the file 
system; 

means for applying a function to mj4> the input file name to a value; and 
means for processing the data structure to determine whether there is a preexisting file in 
the file system having a name that maps/ according to the function, to the same value to which 
the input file name maps, wherein two/files that map to a same value according to the function 
are capable of having a same name. 

1 1 . (Original) The syst/m of claim 1 0, wherein the mapped-to values require fewer 
bits of storage than the file nameis 

12. (Original) The /ystem of claim 1 0, wherein the function is a hash function that 
maps the input file name to aLteger value, and wherein the data structure includes an entry for 
each possible integer value/apable of being generated from the hash function. 

1 3 . (Original/The system of claim 1 0, wherein the means for processing the data 
structure to determine Whether there is a preexisting file comprises determining whether the entry 
for the integer value t/ which the input file name maps indicates the presence of one preexisting 
file mapping to the s4me integer value as the input file name. 
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14. (Original) The system of claim 13, wherein the data structu/e is a one-dimensional 
array and wherein each entry is capable of having one of two values, further comprising setting 
the entry to a first value if there is one preexisting file name in the file iystem that maps to the 
integer value for the entry, and wherein determining whether there isyone preexisting file 
comprises determining whether the entry for the integer value to wj/ch the input file name maps 
has the first value. 

1 5 . (Original) The system of claim 1 0, further comprising: 

means for applying the function to each file name in j4 file system to map each file name 

to one value; and 

means for indicating in the data structure, for eacj/file name, that there is one preexisting 
file for the value to which the file name maps. 

16. (Original) The system of claim 10, Wierein the input file is the subject of an 
access request, further comprising means for scan/ng each file in the file system to determine if 
there is at least one preexisting file having the same name as the input file name if there is one 
preexisting file in the file system having a nan/ that maps, according to the function, to the same 
value to which the input file name maps. 

17. (Original) The system of claim 16, wherein the access request to the input file is 
to add the input file as a new file to the file system, further comprising: 

. ; means for adding the input file/as a new file to the file system if no preexisting file in the 
file system has the same name as the/input file name; and 

means for rejecting the access request if there is a preexisting file in the file system 

having the same name. 

18. (Original) The srystem of claim 16, wherein the access request to the input file is 
to update a file in the file sys/m with data from the input file, further comprising: 
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means for updating a preexisting file in the file system having life same name as the input 
file with the data in the input file if there is such a preexisting file; arid 

means for rejecting the access request if there is no preexj/ing file in the file system 
having the same name as the input file name. 

1 9. (Amended) An article of manufacture for processing an input file in a file system, 
wherein the input file has an input file name, the articl^f manufacture comprising computer 
usable media including at least one computer progra/ embedded therein that causes the 

computer to perform: 

providing a data structure generated by ai/plying a function to aU file names in a file 
system to determine values corresponding to th/file names, wherein the data structure indicates 
those values corresponding to the file names Jo indicate all file names used in the file system; 
applying a function to map the inpu/ file name to a value; and 
processing the data structure to de/ermine whether there is a preexisting file in the file 
system having a name that maps, accord/ng to the function, to the same value to which the input 
file name maps, wherein two files tha/map to a same value according to the function are capable 
of having a same name. 

20. (Original) The article of manufacture of claim 19, wherein the mapped-to values 
require fewer bits of storage thin the file names. 

21. (Original) tL article of manufacture of claim 19, wherein the function is a hash 
function that maps the in/ut file name to an integer value, and wherein the data structure includes 
an entry for each possible integer value capable of being generated from the hash function. 

22. (Original) The article of manufacture of claim 21, wherein processing the data 
structure to deterrL whether there is a preexisting file comprises determining whether the entry 
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for the integer value to which the input file name maps indicates the pres/nce of one preexisting 
file mapping to the same integer value as the input file name. 

23. (Original) The article of manufacture of claim 22,Wnerein the data structure is a 
one-dimensional array and wherein each entry is capable of havi/g one of two values, further 
comprising setting the entry to a first value if there is one pree/isting file name in the file system 
that maps to the integer value for the entry, and wherein determining whether there is one 
preexisting file comprises determining whether the entry f/r the integer value to which the input 
file name maps has the first value. 

24. (Original) The article of manufacture If claim 19, further comprising: 
applying the function to each file name in f file system to map each file name to one 

value; and 

indicating in the data structure, for each/ile name, that there is one preexisting file for the 
value to which the file name maps. 

25 . (Original) The article of manufacture of claim 24, wherein the input file is the 
subject of an access request, further com/rising scanning each file in the file system to determine 
if there is at least one preexisting file Uving the same name as the input file name if there is one 
preexisting file in the file system Wng a name that maps, according to the function, to the same 
value to which the input file name ihaps. 

26. (Original) The a/icle of manufacture of claim 25, wherein the access request to 
the input file is to add the mJtfile as a new file to the file system, further comprising: 

adding the input file/s a new file to the file system if no preexisting file in the file system 

has the same name as the ifrput file name; and 

rejecting the acce/s request if there is a preexisting file in the file system having the same 



name. 
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27. (Original) The article of manufacture of claim 25, wherein ti(e access request to 
the input file is to update a file in the file system with data from the input/file, further 

comprising: / 

updating a preexisting file in the file system having the same /ame as the input file with 

the data in the input file if there is such a preexisting file; and / 

rejecting the access request if there is no preexisting file in the file system having the 

same name as the input file name. / 

28. (Previously Added) The method of claim /further comprising: 

searching the file system for one preexisting fil/having the same name as the input file 
name if the data structure indicates that one preexisting file has a name that maps, according to 
the function, to the same value to which the input file maps; and 

performing an operation if the file systen/includes one preexisting file having the same 
name as the input file. / 

29. (Previously Added) The method of claim 28, wherein performing the operation 

comprises: / 

applying update data to the preexisting file having the same name as the input file if the 
file system includes one preexisting Tile having the same name as the input file. 

30. (Previously Adde/) The method of claim 28, wherein the input file comprises a 
file to add to the file system, further comprising: . 

returning an error if ttfe file system includes one preexisting file having the same name as 

the input file; and / 

adding the input file to the file system if the file system does not include one preexisting 

file having the same narfie as the input file. 
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3 1 . (Previously Added) The system method of claim 1 , further comprising: 

means for searching the file system for one preexisting file having/he same name as the 
input file name if the data structure indicates that one preexisting file has a name that maps, 
according to the function, to the same value to which the input file nfaps; and 

means for performing an operation if the file system incites one preexisting file having 
the same name as the input file. 

32. (Previously Added) The system of claim 3 V, wherein the means for performing 

the operation further performs: 

applying update data to the preexisting file haying the same name as the input file if the 
file system includes one preexisting file having the/ame name as the input file. 

3 3 . (Previously Added) The system M claim 3 1 , wherein the input file comprises a 
file to add to the file system, further comprising: 

means for returning an error if the f/e system includes one preexisting file having the 
same name as the input file; and 

means for adding the input file t/the file system if the file system does not include one 
preexisting file having the same name/as the input file. 

34. (Previously AddedVThe article of manufacture of claim 1 9, further comprising: 
searching the file system/or one preexisting file having the same name as the input file 

name if the data structure indicates that one preexisting file has a name that maps, according to 

the function, to the same value to which the input file maps; and 

performing an ope/ation if the file system includes one preexisting file having the same 

name as the input file. 

3 5 (Previously Added) The article of manufacture of claim 34, wherein performing 
the operation comp/ises: 
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applying update data to the preexisting file having tne same name as the input file if the 
file system includes one preexisting file having the sam/ tame as the input file. 

36. (Previously Added) The article of n/nufacture of claim 34, wherein the input file 
comprises a file to add to the file system, furthe/ comprising: 

returning an error if the file system in/udes one preexisting file having the same name as 

the input file; and 

adding the input file to the file sy/em if the file system does not include one preexisting 
file having the same name as the input/file. 

37. (Previously AddedYThe method of claim 1, wherein the function comprises a 
wide hash function to produce Xge number of possible hash values to minimize the likelihood 
that the application of the has/function to file names in the file system would have a same hash 
value. 

38. (Previous/y Added) The system of claim 1 0, wherein the function comprises 
wide hash function to Zoduce a large number of possible hash values to minimize the likelihood 
that the application /the hash function to file names in the file system would have a same hash 
value. 

39. /previously Added) The article of manufacture of claim 19, wherein the function 
comprises a wide hash function to produce a large number of possible hash values to minimize 



the 



likeliho/d that the application of the hash function to file names in the file system would 
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40. (New) The method of claimj^rther comprising: 

storing the data structure indicating all file names used in the file system in cache 
memory, wherein the data stmi?t(ii^r^ache memory is scanned to determine whether there is a 
preexisting file withou>r€ading directory information from storage locations in a storage device. 

41 . (New) The method of claim 1 , wherein the data structure includes multiple 
columns for^ifferent directories in the file systenf to indicate file names in different directories 
of thejrfe system. 

42. (New) The system of claimj£,^tfrther comprising: 

means for storing the dafo^trtlcture indicating all file names used in the file system in 
cache memory, wher^iitffi^t*^ in cache memory is scanned to determine whether 
there is a ppe^osting file without reading directory information from storage locations in a 
stpptfge device. 

43. (N&6)Thz system of claim 10, wtferein the data structure includes multiple 
columns for^different directories in the file system to indicate file names in different directories 
of the tilfe system. 



44. (New) The article of>rfnufacture of claim 1 9, further comprising: 
storing the data stmdto^lndicajing all file names used in the file system in cache 

memory, wherein the dat^r^ctju^m cache memory is scanned to determine whether there is a 
preexisting file wfffiout reading directory information from storage locations in a storage device. 

45. (New) The article of>rf^ufacture of claim 19, wherein the data structure includes 
multiple columns for differen^dlrectories in the file system to indicate file names in different 
directories of the file system. 



